﻿// 铁人N项赛 NTHLON.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/NTHLON
问题：
A国和B国关系一直不好，为了释放民众的情绪，两国代表选手决定进行友谊体育赛。所选项目是N项全能比赛。全能比赛的路线由多个阶段组成，每位选手需要在每个阶段使用指定的项目前进到终点。例如，某项N种全能比赛的路线可能包括1500km游泳、42.195km马拉松、60km越野跑和1km爬楼等。

作为国际全能比赛协会主席，您负责选择将用于比赛的项目和顺序。为了避免积攒民众之间的情感，您希望尽量选择让两位代表选手打平的项目。幸运的是，作为主席，由于您的准确预测，您可以相对准确地预估每个项目中两位选手所需的时间。在您的预测准确的情况下，是否可以设计一条使两位选手打平的路线？此外，在打平的路线中，哪个阶段的时间最短？

活动名称	A国选手预计用时	B国选手预计用时
63层楼梯爬升	17分钟	15分钟
从南山滑雪下来	217分钟	217分钟
穿着拖鞋跑42.195km马拉松	134分钟	135分钟
前滚翻1500m	31分钟	37分钟
连续跳2000m	10分钟	11分钟

让我们假设有五个项目。在这种情况下，如果我们选择南山滑雪作为赛道，很容易看出两国选手会并列。然而，还有一种更好的方法。如果我们将赛道设定为爬上63大厦的楼梯，然后连续进行两次2000米的冲刺，两国的选手都会在37分钟内并列。

请编写一个程序来寻找这样的最佳赛道。

注意，可以多次将同一个项目纳入赛道。

输入：
输入的第一行包含测试用例的数量C（1 <= C <= 50）。对于每个测试用例，第一行包含可选项目的数量M（1 <= M <= 500），接下来的M行每行包含两个数字，表示两名选手完成该项目所需的时间。所需时间以分钟为单位，始终是介于1到200之间的整数。

输出：
对于每个测试用例，以一行输出最佳赛道的完赛时间。如果无法使两名选手在任何赛道上并列，则输出"IMPOSSIBLE"（不带引号）。

示例输入：
3
5
1 2
3 4
5 6
7 8
7 3
3
1 100
21 20
10 1
3
10 81
63 71
16 51

示例输出：
11
111
IMPOSSIBLE
*/
int main()
{
    std::cout << "Hello World!\n";
}

